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Description 

[0001] The invention relates to a method for enabling 
a user person to select a specific information item from 
a set of information items in an information processing 
system, the set of information items being organised in 
a classification scheme comprising a number of catego- 
ries, at least two of those comprising a number of sub- 
categories, the method comprising the steps of: 

displaying one or more of the categories, 
displaying one or more of the sub-categories, and 
- offering the user the possibility to select one of the 
categories. 

[0002] The invention further relates to a system for en- 
abling a user person to select a specific information item 
from a set of information items in an information 
processing system, the set of information items being 
organised in a classification scheme comprising a 
number of categories, at least two of those comprising 
a number of sub-categories, the system comprising: 

means for displaying one or more of the categories, 
means for displaying one or more of the sub-cate- 
gories, and 

means for offering the user the possibility to select 
one of the categories. 

[0003] Such a method is known from a library with a 
collection of information items like books, CDs and video 
tapes, where a user is given the opportunity to search 
a specific item in the collection. The information items 
are classified according to the SISO classification 
scheme and are placed in racks in the library hall in con- 
formity with that scheme. I n the known method, the user 
can select a certain category that appears of interest 
and in this category the user can select a sub-category. 
This selection process is repeated until the user reaches 
the lowest level of sub-category and subsequently se- 
lects a specific information from such a sub-category. 
The known method offers the user a stepwise refine- 
ment of the search to a specific information item using 
a pre-defined scheme of categories. This method has a 
drawback in that it is difficult to browse through the li- 
brary collection, i.e. looking around in the collection 
without a specific search question in mind. 
[0004] The article "Scatter/Gather: A Cluster-based 
Approach to Browsing Large Document Collections", by 
Douglass R. Cutting, David R. Karger, Jan O. Pedersen 
and John W. Tukey, Proceedings of the 1 5 th ACM SIGIR 
Conference on Research and Development in Informa- 
tion Retrieval, 21 June 1992 describes a method for en- 
abling a user person to select a specific information item 
from a set of information items. The set is scattered into 
a small number of document groups, or clusters, and 
short summaries or labels are presented to the user. 
Based on these summaries, the user selects one or 



more of the groups. The selected groups are gathered 
together to form a subcollection. The subcollection is 
then scattered again into a new number of document 
groups, which are again presented to the user. By re- 
5 peatedly applying these steps, the user can easily 
browse the set of information items. 
[0005] The information items in this set are not organ- 
ized according to a predetermined classification 
scheme, but rather dynamically organized into clusters 
10 using the scattering procedure. 

[0006] It is an object of the invention to provide a 
method of the kind set forth which offers an improved 
functionality for browsing through the set of information 
items compared to the known method. This object is 

15 achieved according to the invention in a method which 
is characterised in that the method further comprises the 
step of upon selection of a category displaying non-se- 
lected categories and/or sub-categories of non-selected 
categories in dependence on the respective relevance 

20 of said categories or sub-categories for the selected cat- 
egory. In the method according to the invention, a sub- 
category of a non-selected category is only displayed if 
it is relevant enough in view of the category selected by 
the user. This method therefore allows the display of rel- 

25 evant sub-categories of other categories than the se- 
lected one as well, whereas the known system only dis- 
plays the sub-categories of the selected category. The 
method according to the invention in this way informs 
the user of the availability of sub-categories of interest, 

30 other than the ones under the selected category. The 
method offers the user the full width of the entries in the 
classification scheme, whereas the known method fo- 
cuses in a particular direction thereby impeding a choice 
in another direction. The method according to the inven- 
ts tion realises this by customising the scheme in response 
to the selection of the user. The method encourages the 
user to deviate from the original direction as specified 
by the selection and to browse around the set of infor- 
mation items through selection of a sub-category of a 

40 non-selected, though related, category. In the method 
according to the invention, the process of selecting a 
category or sub-category and subsequently modifying 
the organisation of categories is repeated, while the us- 
er further descends down the hierarchy towards the in- 

45 dividual information items. Alternatively to, or in addition 
to, the above mechanism, the classification scheme is 
adapted to the selection of the user by displaying the 
non-selected categories in a way that is dependent on 
that selection. This allows the display of non-selected 

so categories that are related to the selected category in a 
way that makes them easier to select than less related 
categories. 

[0007] An embodiment of the method according to the 
invention is characterised in that the categories and sub- 
55 categories are displayed in a virtual space, the catego- 
ries being displayed in a first mannerto appear in a first 
layer of the space and the sub-categories being dis- 
played in a from the firstmanner distinguishable, second 
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manner to appear in a second layer of the space. The 
presentation of categories and sub-categories as ob- 
jects in a virtual space provides a useful, usable and 
enjoyable mechanism for presenting the user the con- 
text of the current category. The categories and sub-cat- 
egories are presented in a spatial relation to one another 
which resembles the well known and familiar organisa- 
tion of object in a real world. 

[0008] An embodiment of the method according to the 
invention is characterised in that the method comprises 
the steps of: 

displaying the selected category on a prominent po- 
sition of a display screen, and 
displaying the non-selected categories next to the 
selected category in a relative proximity favoured 
by the respective relevance of said non-selected 
categories for the selected category. Presenting the 
selected category on a prominent position of the 
screen, e.g. in the centre of the screen, and the non- 
selected categories in a proximity that is related to 
their respective relevance with respect to the select- 
ed category, further helps in maintaining the context 
for the user. Furthermore, by displaying more relat- 
ed categories closer to the selected category the 
user is further encouraged to deviate from its origi- 
nal direction and to try another direction. This will 
help the user in finding an information of interest in 
an category which originally appeared less interest- 
ing. 

[0009] An embodiment of the method according to the 
invention is characterised in that the method comprises 
the step of displaying the sub-categories of non-select- 
ed categories next to the selected category in a relative 
proximity favoured by the respective relevance of said 
sub-categories for the selected category. By displaying 
sub-categories related to the selected category, though 
belonging to a different category, closer to the selected 
category if they are more related supports easier brows- 
ing through the set of information items. 
[001 0] An embodiment of the method according to the 
invention is characterised in that the user is offered a 
further possibility to select a further category or a sub- 
category and that a log of bookmarks is maintained of 
the sequence of selections made by the user. By main- 
taining a list of the selections, the user is given the option 
to return to a point in the hierarchy which has been ear- 
lier visited. 

[0011] It is a further object of the invention to provide 
a system of the kind set forth with an improved function- 
ality for browsing through the set of information items 
compared to the known system. This object is achieved 
according to the invention in a system which is charac- 
terised in that the system further comprises means for 
upon selection of a category displaying non-selected 
categories and/or sub-categories of non-selected cate- 
gories in dependence on the respective relevance of 



said categories or sub-categories for the selected cate- 
gory. By ascertaining the relevance of sub-categories 
with respect to the selected category and by only dis- 
playing sub-categories which are relevant enough, the 

5 system is able to present the classification scheme in a 
way that invites the user to browse through the set of 
information items. The thus presented scheme compris- 
es the possibility for a broad further selection by the us- 
er, while maintaining the number of categories displayed 

10 within limits so as not to overwhelm the user with too 
many choices. The system has the possibility to adapt 
the presentation of the classification scheme by display- 
ing the non-selected categories in a way which is de- 
pendent on the selected category. This allows an easier 

15 further selection of a category that is related to the se- 
lected category. 

[0012] An embodiment of the system according to the 
invention is characterised that the means for displaying 
the categories and the means for displaying the sub-cat- 

20 egories are arranged to display the categories and sub- 
categories in a virtual space on a display screen, the 
categories being displayed in a first manner to appear 
in a first layer of the space and the sub-categories being 
displayed in a from the first manner distinguishable, sec- 

25 ond manner to appear in a second layer of the space. 
Presenting the categories of the classification scheme 
as objects in a virtual space maintains a context for the 
user while browsing through the scheme. 
[0013] Further advantageous embodiments of the 

30 method and the system according to the invention are 
recited in the dependent claims. 
[0014] It is known as such, to display the results of a 
selection step in a method for selecting a specific infor- 
mation, as interrelated objects on a screen. The article 

35 "Visual Information Seeking: Tight Coupling of Dynamic 
Query Filters with Starfield Displays", CHI '94 Confer- 
ence, Boston, MA, USA, April 1994, describes a method 
for selecting a film from a large set of films. I n that meth- 
od, the search query is entered by means of sliders, al- 

40 lowing the entry of parameters like length, director, ac- 
tor, and ratings. The films matching the entered param- 
eters are displayed as objects in a coordinate system 
with an X-axis and a Y-axis, which allow the resulting 
films to be distributed over the display screen with re- 

45 spect to further parameters, like year of production, type 
of film and popularity. The known method has a first type 
of objects for specifying the query, namely sliders and 
the like in a dedicated entry screen, and a second type 
of objects for displaying the results from the query, 

so namely squares in the display field. The purpose of the 
known method is to simultaneously show the particular 
query and its results. The purpose of the method ac- 
cording to the invention is to offer a classification 
scheme with multiple levels of categories for helping the 

55 user in selecting an information item. The objects dis- 
played on the screen according to the invention are in 
general not information items but categories forming the 
classification scheme. In the invention, the user does 



5 

not specify a query but makes steps in the classification 
scheme which bring him to potentially interesting infor- 
mation items. As a result of a step of the user, the system 
according to the invention updates the classification 
scheme and displays the resulting scheme on the 
screen. A summary of the differences the invention has 
compared to the known method: 

usage of multiple level classification scheme, 
display of objects forming the scheme instead of 
display of matching information- items, 
- stepwise wandering through the scheme instead of 
specification of query, 

input, i.e. selection of category, in the same display 
field as display of result, i.e. display of updated 
scheme. 

[0015] The invention and its attendant advantages will 
be further elucidated with the aid of exemplary embod- 
iments and the accompanying schematic drawings 
whereby: 

Figure 1 contains an example of a display screen 
with categories shown according to the invention, 
Figure 2 shows the display screen after selection of 
a particular category, and 
Figure 3 schematically shows the most important 
components of the system according to the inven- 
tion. 

[0016] Figure 1 contains an example of a display 
screen with categories shown according to the inven- 
tion. The word category is used throughout this docu- 
ment for both the concept category, i.e. a class of objects 
of like kind, and the identification of the category, i.e. its 
name as appearing on a screen. In the invention a clas- 
sification scheme is used comprising a hierarchy of cat- 
egories and sub-categories. This can be the SISO 
scheme, used in many libraries to classify books and 
the like, but the invention is not restricted to this partic- 
ular scheme. A sub-category at one level will be a cat- 
egory at the next level down, comprising various sub- 
categories. In the invention the classification scheme is 
presented as a space with a number of layers starting 
from a first layer in front. A layer represents a certain 
level in the hierarchy of the classification scheme and 
contains categories belonging to that level. The front 
layer represents the highest level and contains main cat- 
egories, the second layer represents the next layer 
down, and so on, whereby the last layer at the back rep- 
resent the individual information items as contained in 
the lowest sub-categories. Categories belonging to a 
certain level are displayed in the corresponding layer in 
a certain manner that distinguishes them from catego- 
ries in other layers. This is done by using a particular 
size of characters identifying a category, a particular font 
of characters, style of characters, sharpness of charac- 
ters, colour of characters, or a combination of the pre- 
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vious characteristics. In particular the size of characters 
helps in creating the sensation that the different layers 
are lying behind one another. A display screen 102 
shows a number of main categories from the highest lev- 
s el of the hierarchy, e.g. categories 1 04, 1 05 and 1 06, on 
a first layer. The display screen 102 also shows a 
number of categories of the next level down in the hier- 
archy, e.g. categories 108 and 110 which are sub-cate- 
gories belonging to category 104. Furthermore, catego- 
10 ries of a further level down can be shown, e.g. category 
112. The actual number of categories showed is control- 
led, in a way that is described below, so as to avoid clut- 
tering of the display which would make it difficult or im- 
possible to see categories at the lower levels. 
'5 [0017] Figure 2 shows the display screen after selec- 
tion of a particular category. When the user enters the 
system of the invention, the categories of the classifica- 
tion scheme move from a virtual horizon to their initial 
positions in the respective layers of the virtual space. 
This provides the user with a 'neutral' starting position 
for consulting the catalogue of information items. When 
the user selects a particular category, the presentation 
of the scheme is modified. Based on the particular se- 
lected category, the system ascertains the relevance of 
other categories of the scheme. These can be catego- 
ries at the same level as the selected category or cate- 
gories at another level. The implementation of the fea- 
ture to ascertain the relevance can be in different ways. 
It is possible to define in advance for the categories of 
the scheme how relevant they are to other categories. 
This could be restricted to define the relevance of a cat- 
egory for the main categories or other higher categories 
in the scheme. If a particular category is selected, the 
pre-defined relevance value of another category for this 
particular category then becomes an actual value that 
can be used by the system. The SISO system, used in 
many libraries, allows this kind of definition of cross rel- 
evance between categories. Another possibility to im- 
plement the ascertaining function is to define a set of 
parameters for every category and to assign a value to 
each of the parameters to characterise the category. 
The ascertaining function then comes down to calculat- 
ing a value representing the similarity between two cat- 
egories based on the values of corresponding parame- 
ters. When two categories have none or few parameters 
in common, they are not or weakly related to each other. 
When categories have many parameters in common, 
they are more related to each other. A high value for 
matching parameters indicates a still stronger relation- 
ship. A still further implementation of ascertaining the 
relevance of one category to another would be to use 
artificial intelligent techniques like fuzzy logic or neural 
networks, or to use an agent program to ascertain the 
relevance. After selection of category 106, the rele- 
vance of the sub-categories of the non-selected catego- 
ries 104 and 105 is ascertained in view of the selected 
category. For category 104 a sub-category 202 which 
was initially not shown, is added since it appears rele- 
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vant to the selected category 106. In the classification 
scheme, sub-category 202 had been defined as a sub- 
category of category 1 04 but its display was suppressed 
in Figure 1 to avoid too many categories on the screen. 
The system has a certain threshold and a category must 5 
have a relevance factor higher than that threshold in or- 
der to be displayed. Because of the selection of. catego- 
ry 1 06 and the relatively high relevance of sub-category 
202 for this category 106, its value has been increased 
and is now above the threshold. Sub-category 204 was 
already displayed in Figure 1 and is still displayed, now 
based on its new ascertained relevance factor. Two fur- 
ther sub-categories of category 104, which were previ- 
ously shown, are now suppressed because of the se- 
lection of category 106. Also for category 105 two new 
sub-categories 206 and 208 are now displayed, while 
they were previously suppressed. These sub-catego- 
ries appear of interest to the user, because of his selec- 
tion of category 1 06. Also lower level categories can be 
viewed so relevant to the selected category that they will 
be displayed, e.g. category 210, which is a sub-category 
to category 202, is now displayed. 
[001 8] The initial display of the categories is a gener- 
al, neutral starting representation of a part of the classi- 
fication scheme. The main categories, their major sub- 
categories, and still further lower sub-categories are dis- 
played and offered for selection by the user. When the 
user makes a selection, the presentation of the classifi- 
cation is modified with the aim to better conform to the 
user's interest, which is reflected by the selection made. 
So after selecting a particular category, the other cate- 
gories of that level are not blocked or moved away but 
the user is still offered the possibility to select a (sub-) 
category from another category. In order to keep the 
number of options in limit to not overwhelm the user, only 
those (sub-)categories that appear relevant are dis- 
played. By keeping the possibility open to select from 
other categories, the user is invited to explore the con- 
tents of the collection which gives the opportunity of find- 
ing an interesting information item from an unexpected 
source. 

[0019] In addition to modifying the representation of 
the classification scheme with respect to the selective 
display of certain categories, the positions at which the 
respective categories are displayed are changed with 
respect to the selected category. The selected category 
106 is displayed at a prominent position in its layer of 
the display screen. This visualises the last selection 
made by the user. The prominent position can be in or 
near the centre of the display screen, further depending 
on possible other display screens shown on the same 
display device. The other categories, whether on the 
same level or on a lower level, are positioned at a dis- 
tance from the selected category which is dependent on 
the relevance of the particular category to the selected 
category. This relevance is ascertained as described 
above. The result is a presentation of the classification 
scheme with the selected category in a central position 



and with related categories, potentially of interest to the 
user, grouped around it. This grouping further encour- 
ages the user to consult categories and information be- 
longing to other categories than the one he had select- 
ed. Independent of their position on the screen, a cate- 
gory remains in its layer corresponding to its level in the 
hierarchy so that the user keeps the overview of the hi- 
erarchy. Even when the user descends down the hier- 
archy, representatives of every layer remain present 
thus maintaining the context for the user browsing 
through the set of information items. The presentation 
of the hierarchy of categories as a virtual space is a user- 
friendly and appealing mechanism to keep the user in- 
formed about his position. This presentation resembles 
the well known organisation of objects in the real world. 
A further mechanism to keep the user informed about 
his position and in particular how he arrived there, is the 
keeping of a log list of the past selections. Such a list 
can be presented as a linear list 114 on the display 
screen. The mechanism of changing the position of the 
selected category and of relocating the respective cat- 
egories and sub-categories can also be used without the 
mechanism of suppressing or substituting sub-catego- 
ries. 

[0020] Whether or not a particular category is dis- 
played depends on its relevance factor compared to a 
threshold maintained by the system. An enhancement 
of the system is to offer the user the option of modifying 
the value of this threshold. This gives the user control 
over the number of categories actually displayed on the 
screen and a lower threshold further widens the brows- 
ing options. Then the categories positioned far away 
from the selected category are less strongly related but 
still may be of interest to the user who desires such a 
broad presentation. 

[0021] Figure 3 schematically shows the most impor- 
tant components of the system according to the inven- 
tion. The system is implemented according to known ar- 
chitecture and can be realised on a general purpose 
computer. The system has a processor 302 for carrying 
out instructions of an application program loaded into 
working memory 304. The system further has an inter- 
face 306 for communication with peripheral devices. 
There is a bus 308 for exchange of commands and data 
between the various components of the system . The pe- 
ripherals of the system include a storage medium 310 
containing the executable programs, the set of informa- 
tion items, the classification scheme and various other 
data. The storage medium 310 can be realised as vari- 
ous separate devices, potentially of different kind of stor- 
age device. Application of the invention is not restricted 
by the type of device and storage devices which can be 
used include optical disc, magnetic disc, tape, chip card, 
solid state or some combination of these devices. Fur- 
thermore, some of the data may be at a remote location 
and the system may be connected to such a location by 
a network. The peripherals of the system further include 
a display 312 on which the system displays, amongst 
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others, the display screen with the various categories. 
Furthermore the peripherals include a selection device 
314 and a pointing device 316 with which the user can 
move a cursor on the display. Devices 314 and 31 6 can 
be integrated into one device like a computer mouse 
with one or more selection buttons. However, other 
pointing devices like a track ball, graphic tablet, joystick, 
or touch sensitive display are also possible. In order to 
carry out the various tasks, a number of software com- 
ponents are loaded into working memory 304 when they 
are required. These include component 31 8 for display- 
ing categories, component 320 for displaying sub-cate- 
gories, component 322 for offering the user a selection 
among the categories or sub-categories, component 
324 for ascertaining the relevance of a sub-category 
with respect to a selected category, component 326 for 
ascertaining the relevance of a category with respect to 
a selected category, component 328 for offering the user 
the option to modify the threshold for displaying catego- 
ries, and component 330 for maintaining a log of book- 
marks concerning the selections of the user. Some of 
these components could be combined to form a larger 
component for carrying out a set of tasks, while others 
could be split when this seems feasible. 
[0022] Below a description is given of the library en- 
vironment in which the invention is applied as browse 
tool to explore the library's catalogue. The browse tool 
and its relations to the other tools are described. 

1 . Value and services translated into tools 

[0023] Users perform various activities in different 
parts of the library. The places where those activities are 
performed are linked to where the various parts of the 
library's collection are located around the building. Ac- 
cess to the library catalogue and the services is through 
a range of tools designed to support the particular ways 
a user will want to use the library. So different needs are 
served by different tools, but at the same time the tools 
form a coherent whole. As a user goes from one tool to 
another he or she is not confronted with completely dif- 
ferent devices. What users learn using one tool helps 
them to use another. The tools are also inter-linked. 
When information is entered into one tool, it is recog- 
nised by the whole system. The user does not have to 
repeatedly enter the same information. 
[0024] The concept of the this library builds on the 
concept that the interior and the tools are interdepend- 
ent since the context in which the tools are used will in- 
fluence user attitudes to the technologies. There is pro- 
vided a framework for blending the technology into the 
fabric of the interior; it simply becomes part of the furni- 
ture. This theme of interdependence starts with the en- 
trance area of the library, where the Infowall and other 
tools are located, and continues as users go on to use 
the various tools in other parts of the library. This may 
involve the use of the info-table, the browse zone, the 
'fast-track' area, all of which are in the places where the 



user needs them. The following concepts and tools en- 
hance the library process: 

The Street 

5 

[0025] Users will be able to return books and other 
borrowed items without entering the library itself. There 
will also be an information point providing information 
about the library's services and facilities. 

10 

The Entrance 

[0026] People may first come into contact with the li- 
brary in the town centre, then in the street near the li- 
*s brary building, and finally within the building itself. The 
entrance hall is the focus of all library activities. All the 
services and tools are accessible from this point. Visi- 
tors are invited to enter and are shown all kinds of infor- 
mation in the entrance hall. 
20 [0027] When users return items, they can classify 
them as: 

recommended to other users 
to be added to their personal profile 
25 - a normal return. 

Items classified as 'Recommended to other users' are 
added to the recommendation lists of those who are in- 
terested in that subject. Information about items classi- 
30 fied as To be added to personal profile' may be ac- 
cessed by the user for later reference. Other items that 
are returned will just be returned without further 
processing. 



[0028] The Smart card contains information relating 
to the users particular areas of interest and acts as a 
key to all the tools and services within the library. By 
40 storing personal profiles and a transaction history on a 
Smart card the system can link individual preferences 
with categories of interest and connect this with others 
who have the same interest. It also helps the library staff 
to be more responsive in advising library users. It also 
45 enables library users to advise each other. 

[0029] The Smart card may also help to identify peo- 
ple with similar interests. For example accessing 'spe- 
cial interest groups' may reveal that there is: 

50 - a list of recommended books for the local angling 
club, 

new sources of information about Greece (videos, 
books, songs on CD) are displayed in the Travel 
section 

55 - a print-out can be obtained of when and where the 
classic motorbike club of Eindhoven will meet next. 
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The Infowall 

[0030] A wall that displays information in a dynamic, 
attractive and entertaining way. Users can just watch 
and listen but can also interact with it to get at the infor- 5 
mation they want. It can be used to display information 
about special events, recent additions to the catalogue, 
particular topics that the library wants to advertise and 
so on. It could be located in different positions within the 
library itself, but also in other parts of the city. 10 

The Fast-track 

[0031] An interface to the catalogue designed to en- 
able those who know just what they want to rapidly iden- 15 
tify whether the library has a copy, where it is, and even 
make a reservation. 

The Search 

20 

[0032] Extending the use of hyper link technology to 
help users find specific items related to the subject of 
interest. More suitable for the user than the Fast-track 
when the user does not know exactly what they want 

25 

The Browse 

[0033] Innovative hyper link technology that enable 
users to explore the catalogue in ways which reflect their 
own interests. A key feature is that users are prompted 30 
to explore areas of the catalogue which they might oth- 
erwise never known existed. 

The Library Guide 

35 

[0034] An interactive guide that provides information 
about the specific services the library has to offer, how 
to make use of them, where they are located and how 
to get there. It also tells the user who they need to see 
for help 4 ° 

The Smart card; Recommend - Advice - Participate, 

[0035] By storing personal profiles and a transaction 
history on a Smart card the system can link individual 45 
preferences with categories of interest and connect this 
with others who have the same interest. It also helps the 
library staff to be more responsive in advising library us- 
ers. It also enables library users to advise each other. 

50 

The Info island 

[0036] Special locations within the library where users 
can get access to the basic set of tools; Fast-track, 
Search, and Browse. 55 



The Profile Link 

[0037] Mark, aged 24. Interested in football, motor- 
bikes, and travel to Italy. Has just read a book on Rome 
and wants to know more about M ilan. He accesses 'Rec- 
ommendations'. Edwin, aged 26. Interested in swim- 
ming, AC Milan, girls, and movies. Edwin has borrowed 
many items from the library. He checks 'Latest items of 
interest*. The books that Edwin has read about football 
and the videos of AC Milan he has borrowed are recom- 
mended to Mark. 

The Reading Table 

[0038] A pleasant and familiar place in the library pro- 
vide access to user groups, internet, digital magazines 
and newspapers, and e-mail. Angelique, waiting for her 
children to find what they want, sits down at the Reading 
Table. She browses through today's Wall Street Journal 
and orders tickets for tomorrow's musical at the local 
theatre. 

Fast track, searching, browsing within the library 

[0039] "Fast-track" is the process in which regular us- 
ers move directly to the places where items of their in- 
terest are located. The users are familiar with the library, 
its layout and the method the library uses to organise its 
collection. In addition, they are familiar with searching 
on the electronic catalogue. Important to them is quick 
access to the collection, a versatile input device for al- 
phanumeric entry, the main methods of searching, and 
instant feedback on whether or not the requested infor- 
mation is available. Take along" information of where 
to go to obtain the information is also important. Addi- 
tional functionality, more than within the Fast track, for 
filtering and information retrieval needs to be available 
within the search tool. In addition, searching within dif- 
ferent domains need to be available as well as feedback 
of the overall structure within the library. Dynamic query 
filters, direct coupling of input-output relationships, and 
a visual overview of results are almost a must. 
A new browsing environment should be inviting, inter- 
esting and stimulate users to continue to discover and 
learn. Data within the browsing interface needs to be 
organised according to appropriate data types and vis- 
ually displayed using organisational structures that are 
linked to the tasks and familiar to the user. Easy access 
to the browsing tool and representative visualisation and 
manipulation of the data is a must. A browsing applica- 
tion needs to display where the user is positioned, pro- 
vide an overview of what is available, possible actions, 
and display reference to how to return to the starting 
state. In addition, the use of dynamic query filters, direct 
coupling of input-output relationships, and a visual over- 
view of results should be investigated with regard to their 
ease of use. 

[0040] The personal space for reviewing should ena- 
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ble the user to optimally match and compare his defined 
interests and needs with the obtained information, in ad- 
dition, it should provide easy access to the developed 
fast track, search, and browse tools. 

2. The Fast-track 

[0041] Within the Fast-track, the user takes immedi- 
ate control of the collection by typing in his request. The 
word being typed is displayed on the interface in front 
of the user. Immediate feedback is presented to the 
typed word, then the user can specify if he wants to filter 
the output by title, subject, or author or by one of the 
main categories used by the library to classify their 
items. The library's collection of the library is visualised 
as a series of lists structured according to the category 
classification used by the library e.g. the S ISO-register. 
This is referred to as the Systematic View option. It pro- 
vides a complete overview of the library database. The 
organisation of the content of the library collection is im- 
mediately displayed to the user. When a category is ac- 
cessed for selection, sub-categories of the category are 
displayed to provide more information to the user on 
what the category "means". In addition, the attributes of 
selected items are displayed in the item panel along side 
the list of categories (e.g. title, author, date, medium, 
genre, content excerpt, and so on). The item panel also 
provides information about the status of the selected 
item (if it is in the library and available) and its physical 
location. As adjustments are made to the category se- 
lected the item list will change accordingly. Entries can 
also be made in the item panel which in turn can change 
what is displayed in the category lists. This means that 
user's can easily their inquiries. User's also gain a quick 
impression of how the catalogue is structured. 

3. The search tool 

[0042] The Search tool combines the 'Browse' and the 
'Fast-track' in one integrated tool. The Search tool also 
adds facilities which extend the search capabilities of 
the 'Fast-track'. Consequently user's have the advan- 
tage of using either. During an exploration of the infor- 
mation space they may switch view at any time enabling 
the user to inspect a selected item from either an asso- 
ciative or systematic angle. Extra facilities include the 
History scroller control. This provides a log of user ac- 
tions providing the user with an overview of selections 
made and allowing the user to return to a particular se- 
quence. 

[0043] The view control contains a number of impor- 
tant options that control the display of information within 
the information space. The information space is filtered 
to display items that have a set amount of coherence 
with a selected interest profile. The user can vary the 
amount of filtering and thus control the number of items 
displayed. The user can mark information items. The 
bookmark gives access to all the markers placed during 



an session and allows the user to jump to a specific 
bookmark to continue the session from that point. 

4. The Browse tool 

[0044] When users enter the browse view they are 
presented in 3D space with the categories used within 
the library. The user can 'move into this space', point to 
a category and select it. The selected category then 
moves to the centre of view and other categories that 
are related to the selected category are shown in the 
space nearby. Presenting the categories in this way al- 
ways maintains a context for the user. The category se- 
lected is always shown in relation to other categories 
associated with it. These categories may be at different 
levels in the overall hierarchy of categories. 
[0045] The user can then go onto select another cat- 
egory. This new category then moves to the centre of 
view. As this occurs, categories which are no longer so 
relevant are removed and other categories which are 
now relevant are introduced. At any time users can ac- 
cess the specific items within the selected category. But 
they can also continue to *wander through' the catalogue 
as they wish. As the user progresses the sequence of 
categories selected is shown below at the bottom of the 
display. The user can choose the number of items and 
the speed at which they are presented, and using the 
filters located on the bottom of the window, the user can 
select the strength of the relationships between items 
shown. 

[0046] The user first identifies himself to the system 
by inserting his smart card into the reader. The system 
then fills the layers in the browse area with items from 
the SISO system. The items move from their 'host' label 
on the horizon toward the user and locate themselves 
one of the layers. Items out of sight can be brought into 
view by changing the threshold values of the items 
which match the selected profile or by navigating 
through the space by panning, zooming in or squeezing 
the layers closer together. Selecting an item in this 
space may change the content of the space. 
Depending on the layer in which the item is positioned, 
a description and related subjects may be provided as 
extra information. Items on the fifth layer contain specific 
information such as name of the author, title, media-type 
etc. 

[0047] Imagine Joe, a library user of the future, using 
this interface 

By pointing at items on the last layer Joe is shown a 
quick preview of what he can expect from these books, 
video's and CD Roms. Because Joe didnt select any of 
the items he did not change the content of the other four 
layers. Two books, one by an archaeologist the other by 
an anthropologist, and a BBC video appear to be pretty 
exiting. The item panel informs him that both books are 
present in the library but the video is lent out. He re- 
serves the books by 'dragging' them into the shopping 
basket. He also makes a reservation for the video. The 
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road map keeps track of his steps using book marks. 
This means that he can later return to places that he has 
left unexplored during his browsing journey. The book 
marks will enable him to return to interesting places dur- 
ing his next visit. 



Claims 

1 . A method for enabling a user person to select a spe- 
cific information item from a set of information items 
in an information processing system, the set of in- 
formation items being organised in a classification 
scheme comprising a number of categories (104, 
105, 106), at least two of those comprising a 
numberof sub-categories (108, 110, 112), themeth- 
od comprising the steps of: 

displaying one or more of the categories (1 04, 
105,106), 

displaying one or more of the sub-categories 
(108,110,112), and 

offering the user the possibility to select one of 
the categories (104, 105, 106), 

characterised in that the method further compris- 
es the step of: 
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displaying the non-selected categories (104, 
105) next to the selected category (106) in a 
relative proximity favoured by the respective 
relevance of said non-selected categories 
(104, 105) for the selected category (106). 

A method as claimed in any of the Claims 1 to 4, 
characterised in that the method comprises the 
step of: 

- displaying the sub-categories (202, 206, 208) 
of non-selected categories (104, 105) next to 
the selected category (106) in a relative prox- 
imity favoured by the respective relevance of 
said sub-categories (1 04, 1 05) for the selected 
category (106). 

A method as claimed in any of the Claims 1 to 5, 
chararcterised in that for the actual display of one 
or more of the sub-categories it is determined 
whether its relevance is above a predetermined 
threshold. 

A method as claimed in Claim 6, characterised in 
that the user is offered the option to modify the pre- 
determined threshold in order to modify the number 
of displayed sub-categories. 



upon selection of a category (106) displaying 
non-selected categories (1 04, 1 05) and/or sub- so 
categories (202, 206, 208) of non-selected cat- 
egories in dependence on the respective rele- 
vance of said categories (1 04, 1 05) or sub-cat- 
egories for the selected category (106). 

35 

2. A method as claimed in Claim 1 , characterised in 
that the categories (104, 105, 106) and sub-cate- 
gories (108, 110, 112) are displayed in a virtual 
space, the categories (104, 105, 106) being dis- 
played in a first manner to appear in a first layer of *o 
the space and the sub-categories (108, 110, 112) 
being displayed in a from the first manner distin- 
guishable, second manner to appear in a second 
layer of the space. 

45 

3. A method as claimed in Claim 2, characterised in 
that the virtual space comprises five layers, the four 
layers in front representing subsequent levels of the 
classification scheme and the layer at the back rep- 
resenting the set of information items. 50 

4. A method as claimed in any of the Claims 1 to 3, 
characterised in that the method comprises the 
steps of: 

55 

displaying the selected category (106) on a 
prominent position of a display screen (102), 
and 



8. A method as claimed in any of the Claims 1 to 7, 
characterised in that the i user is offered a further 
possibility to select a further category or a sub-cat- 
egory and that a log of bookmarks (114) is main- 
tained of the sequence of selections made by the 
user. 

9. A system for enabling a user person to select a spe- 
cific information item from a set of information items 
in an information processing system, the set of in- 
formation items being organised in a classification 
scheme comprising a number of categories (104, 
105, 106), at least two of those comprising a 
number of sub-categories (108, 110, 112), the sys- 
tem comprising: 

means (31 8) for displaying one or more of the 

categories (104, 105, 106), 

means (320) for displaying one or more of the 

sub-categories (108, 110, 112), and 

means (314, 31 6, 322) for offering the user the 

possibility to select one of the categories (1 04, 

105, 106), 

characterised in that the system further comprises 
means (324, 326) for upon selection of a category 
(1 06) displaying non-selected categories (1 04, 1 05) 
and/or sub-categories (202, 206, 208) of non-se- 
lected categories in dependence on the respective 
relevance of said categories (104, 105) orsub-cat- 
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egories for the selected category (1 06). 

10. A system as claimed in Claim 9, characterised in 
that the means (318) for displaying the categories 
and the means (320) for displaying the sub-catego- 
ries are arranged to display the categories and sub- 
categories in a virtual space on a display screen 
(102), the categories (104, 105, 106) being dis- 
played in a first manner to appear in a first layer of 
the space and the sub-categories (108, 110, 112) 
being displayed in a from the first manner distin- 
guishable, second manner to appear in a second 
layer of the space. 

11. A system as claimed in Claim 9 or 10, character- 
ised in that the means (31 8) for displaying the cat- 
egories (1 04, 1 05, 1 06) are arranged to display the 
selected category (106) on a prominent position of 
a display screen (1 02) and to display the non-se- 
lected category (1 04, 1 05) next to the selected cat- 
egory (106) in a relative proximity favoured by the 
respective relevance of said non-selected catego- 
ries (1 04, 1 05) for the selected category (1 06). 

12. A system as claimed in Claim 9, characterised in 
that the set of information items is stored at a loca- 
tion (310) which is remote from the system. 



Patentanspruche 

1. Verfahren, das einem Benutzer die Moglichkeit bie- 
tet, einen spezifischen Informationsgegenstand 
aus einem Satz von Informattonsgegenstanden in 
einem Informationsverarbeitungssystem zu wah- 
len, wobei dieser Satz von Informationsgegenstan- 
den in einem Klassifikationsschema mit einer An- 
zahl Kategorien 9104, 105, 106) organisiert ist, wo- 
bei wenigstens zwei derselben eine Anzahl Unter- 
kategorien (108, 110, 112) aufweisen, wobei dieses 
Verfahren die nachfolgenden Verfahrensschritte 
umfasst: 

das Wiedergeben einer oder mehrerer Katego- 
rien (104, 105, 106), 

das Wiedergeben einer oder mehrerer Unter- 
kategorien (108, 110, 112), und 
dem Benutzer die Moglichkeit bieten, eine der 
Kategorien (104, 105, 106) zu selektieren, da- 
durch gekennzeichnet, dass das Verfahren 
- weiterhin den nachfolgenden Verfahrensschritt 
umfasst: 

bei Selektion einer Kategorie (106) das 
Wiedergeben nicht selektierter Kategorien 
(104, 105) und/oder von Unterkategorien 
(202, 206, 208) nicht selektierter Kategori- 
en in Abhangigkeit von der betreffenden 



Relevanz der genannten Kategorien (1 04, 
1 05) oder Unterkategorien fur die selektier- 
te Kategorie (106). 

5 2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass die Kategorien (104, 105, 106) und 
die Unterkategorien (108, 110, 112) in einem virtu- 
ellen Raum wiedergegeben werden, wobei die Ka- 
tegorien (1 04, 1 05, 1 06), die auf eine erste Art und 

10 Weise wiedergegeben werden, in einer ersten 
Schicht des Raumes erscheinen und die Unterka- 
tegorien (1 08, 1 1 0, 1 1 2), die in einer von der ersten 
Art und Weise unterscheidbaren zweiten Art und 
Weise wiedergegeben werden, in einer zweiten 

*5 Schicht des Raumes erscheinen. 

3. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, dass der virtuelle Raum funf Schichten 
aufweist, wobei die vier Schichten im Vordergrund 

20 aufeinander folgende Pegei des Klassifikations- 
schemas darstellen und die Schicht im Hintergrund 
den Satz mit Informationsgegenstanden darstellt. 

4. Verfahren nach einem der Anspruche 1 bis 3, da- 
25 durch gekennzeichnet, dass das Verfahren die 

nachfolgenden Verfahrensschritte umfasst: 

das Wiedergeben der selektierten Kategorie 
(106) an einer prominenten Stelle eines Wie- 

30 dergabeschirms (102), und 

das Wiedergeben der nicht selektierten Kate- 
gorien (104, 105) neben der selektierten Kate- 
gorie (106) in einer relativen Nahe, bestimmt 
durch die betreffende Relevanz der genannten 

35 nicht selektierten Kategorien (104, 105) fur die 

selektierte Kategorie (106). 

5. Verfahren nach einem der Anspruche 1 bis 4, da- 
durch gekennzeichnet, dass das Verfahren den 

40 nachfolgenden Verfahrensschritt umfasst: 

das Wiedergeben der Unterkategorien (202, 
206, 208) nicht selektierter Kategorien (104, 
105) neben der selektierten Kategorie (106) in 
45 einer relativen Nahe , bestimmt durch die be- 

treffende Relevanz der genannten nicht selek- 
tierten Kategorien(104, 105) fur die selektierte 
Kategorie (106). 

50 6. Verfahren nach einem der Anspruche 1 bis 5, da- 
durch gekennzeichnet, dass fur die aktuelle Wie- 
dergabe einer oder mehrerer Unterkategorien be- 
stimmt wird, ob deren Relevanz uber einer vorbe- 
stimmten Schwefle liegt. 

55 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, dass dem Benutzer die Option geboten 
wird, die vorbestimmte Schwefle zu andern, damit 
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die Anzahl wiedergegebener Unterkategorien ge- 
andert wird. 

8. Verfahren nach einem der Anspriiche 1 bis 7, da- 
durch gekennzeichnet, dass dem Benutzer eine 
weitere Moglichkeit geboten wird, eine weitere Ka- 
tegorie oder eine Unterkategorie zu selektieren und 
dass ein Protokoll von Lesezeichen (114) der Se- 
quenz vom Benutzer durchgefuhrter Selektionen 
eingehalten wird. 

9. System, mit dem einem Benutzer die Moglichkeit 
geboten wird, einen bestimmten Informationsge- 
genstand aus einem Satz von Informationsgegen- 
standen in einem Informationsverarbeitungssy- 
stem zu selektieren, wobei der Satz von Informati- 
onsgegenstanden in einem Kiassifikationsschema 
mit einer Anzahl Kategorien (104, 105, 106) orga- 
nisiert ist, wobei wenigstens zwei derselben eine 
Anzahl Unterkategorien (108, 110, 112) aufweisen, 
wobei das System die nachfolgenden Elemente 
umfasst: 

Mittel (31 8) zum Wiedergeben einer oder meh- 
rerer Kategorien (104, 105, 106), 
Mittel (320) zum Wiedergeben einer oder meh- 
rerer Unterkategorien (108, 110, 112), und 
- Mittel (314, 316, 322) urn dem Benutzer die 
Moglichkeit zu bieten, eine der Kategorien 
(104, 105, 106) zu selektieren, 

dadurch gekennzeichnet, dass das System wei- 
terhin Mittel (324, 326) aufweist urn beim Selektie- 
ren einer Kategorie (106) nicht selektierte Katego- 
rien (104, 105) und/oder Unterkategorien (202, 206, 
208) nicht selektierter Kategorien wiederzugeben, 
und zwar in Abhangigkeit von der betreffenden Re- 
levanz der genannten Kategorien (104, 105) oder 
Unterkategorien fur die selektierte Kategorie (1 06). 

10. System nach Anspruch 9, dadurch gekennzeich- 
net, dass die Mittel (31 8) zum Wiedergeben der Ka- 
tegorien und die Mittel (320) zum Wiedergeben der 
Unterkategorien dazu vorgesehen sind, die Kate- 
gorien und die Unterkategorien in einem virtuellen 
Raum an einem Wiedergabeschirm (102) wieder- 
zugeben, wobei die Kategorien (104, 105, 106), die 
in einer ersten Art und Weise wiedergegeben wer- 
den, in einer ersten Schichtdes Raums erscheinen, 
und die Unterkategorien (1 08, 1 1 0, 1 1 2), die in einer 
von der ersten Art und Weise unterscheidbaren 
zweiten Art und Weise wiedergegeben werden, in 
einer zweiten Schicht des Raumes erscheinen. 

11. System nach Anspruch 9 oder 10, dadurch ge- 
kennzeichnet, dass die Mittel (318) zum Wieder- 
geben der Kategorien (104, 105, 106) dazu vorge- 
sehen sind, die selektierte Kategorie (106) an einer 



prominenten Stelle eines Wiedergabeschirms (1 02) 
wiederzugeben und die nicht selektierte Kategorie 
(104, 105) neben der selektierten Kategorie (106) 
in einer relativen Nahe, bestimmt durch die betref- 
5 fende Relevanz der genannten nicht selektierten 
Kategorien (104, 105) fur die selektierte Kategorie 
(106) wiederzugeben. 

12. System nach Anspruch 9, dadurch gekennzeich- 
10 net, dass der Satz von Informationsgegenstanden 
an einer Stelle (310) gespeichert ist, die in einem 
Abstand von dem System liegt. 



15 Revendications 

1. Procede pour permettre a un utilisateur de selec- 
tionner un element d'information specifique parmi 
un jeu d'6l6ments d'information dans un systeme 

20 de traitement de ('information, le jeu d'£lements d'in- 
formation etant organise en un systeme de classi- 
fication comprenant un certain n ombre de catego- 
ries (104, 105, 106), au moins deux de celles-ci 
comprenant un certain nombre de sous-categories 

25 (108, 110, 112), le procede comprenant les etapes 
permettant de : 

afficher une ou plusieurs des categories (104, 
105, 106); 

30 - afficher une ou plusieurs des sous-categories 
(108, 110, 112), et 
- off rir k T utilisateur ta possibility de selection ner 
une des categories (104, 105, 106); 

35 caracterise en ce que le procede comprend en 
outre I'etape permettant de : 

lors de la selection d'une categorie (1 06) affi- 
cher des categories non selectionnees (104, 
40 1 05) et/ou des sous-categories (202, 206, 208) 

de categories non selectionnees en fonction de 
la pertinence respective desdites categories 
(1 04, 1 05) ou sous-categories pour la categorie 
selectionnee (106). 

45 

2. Procede suivant la revendication 1 , caracterise en 
ce que les categories (104, 105, 106) et les sous- 
categories (108, 110, 112) sont affichees dans un 
espace virtuel, les categories (104, 105, 106) etant 

so affichees d'une premiere maniere pour apparaTtre 
dans une premiere couche de I'espace et les sous- 
categories (108, 110, 112) etant affichees d'une 
deuxieme maniere, distincte de la premiere manie- 
re, pour apparaTtre dans une deuxieme couche de 

55 I'espace. 

3. Procede suivant la revendication 2, caracterise en 
ce que I'espace virtuel comprend cinq couches, les 
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quatre couches a I'avant representant des niveaux 
successifs du systeme de classification et la couche 
a I'arriere representant le jeu d'eiements d'informa- 
tion. 

4. Precede suivant Pune quelconque des revendica- 
tions 1 k 3, caracterise en ce que le proc6de com- 
prend les etapes permettant de : 

afficher la categorie selectionnee (106) dans 
une position en vue d'un ecran d'affichage 
(102), et 

afficher les categories non selectionnees (1 04, 
105) a cote de la categorie selectionnee (106) 
selon une proximite relative favorisee par la 
pertinence respective desdites categories non 
selectionnees (104, 105) pour la categorie se- 
lectionnee (106). 

5. Procede suivant Tune quelconque des revendica- 
tions 1 a 4, caracterise en ce que le procede com- 
prend I'etape permettant de : 

- afficher les sous-categories (202, 206, 208) de 
categories non selectionnees (1 04, 1 05) k cote 
de la categorie selectionnee (106) selon une 
proximite relative favorisee par la pertinence 
respective desdites sous-categories (1 04, 1 05) 
pour la categorie selectionnee (106). 

6. Procede suivant I'une quelconque des revendica- 
tions 1 k 5, caracterise en ce que pour I'affichage 
proprement dit d'une ou de plusieurs des sous-ca- 
tegories, il est determine si sa pertinence est sup6- 
rieure a un seuil predetermine. 

7. Procede suivant ia revendication 6 t caracterise en 
ce que I'utilisateur a la possibilite de modifier le 
seuil predetermine afin de modifier le nombre de 
sous-categories affichees. 

8. Procede suivant I'une quelconque des revendica- 
tions 1 a 7, caracterise en ce que I'utilisateur a une 
autre possibilite de seiectionner une autre categorie 
ou une sous-categorie et qu'un journal de signets 
(114) est conserve de la succession de selections 
effectuees par I'utilisateur. 



- des moyens (318) pour afficher une ou plu- 
sieurs des categories (104, 105, 106); 
des moyens (320) pour afficher une ou plu- 
sieurs des sous-categories (108, 110, 112), et 
5 - des moyens (31 4, 31 6, 322) pour offrir k I'utili- 
sateur la possibilite de seiectionner une des ca- 
tegories (104, 105, 106) ; 

caracterise en ce que le systeme comprend en 
10 outre des moyens (324, 326) pour, lors de la selec- 
tion d'une categorie (1 06), afficher des categories 
non selectionnees (104, 105) et/ou des sous-cate- 
gories (202, 206, 208) de categories non selection- 
nees en fonction de la pertinence respective desdi- 
15 tes categories (104, 105) ou sous-categories pour 
la categorie selectionnee (106). 

10. Systeme suivant la revendication 9, caracterise en 
ce que les moyens (318) pour afficher les catego- 

20 ries et les moyens (320) pour afficher les sous-ca- 
tegories sont propres a afficher les categories et les 
sous-categories dans un espace virtue! sur un 
ecran d'affichage (102), les categories (104, 105, 
106) etant affichees d'une premiere maniere pour 

25 apparaitre dans une premiere couche de I'espace 
et les sous-categories (108, 110, 112) etant affi- 
chees d'une deuxieme maniere, distincte de la pre- 
miere maniere, pour apparaitre dans une deuxieme 
couche de I'espace. 

30 

1 1 . Systeme suivant la revendication 9 ou 1 0, caracte- 
rise en ce que les moyens (318) pour afficher les 
categories (104, 105, 106) sont propres a afficher 
la categorie selectionnee (1 06) dans une position 

35 en vue d'un ecran d'affichage (102) et a afficher la 
categorie non selectionnee (104, 105) a cote de la 
categorie selectionnee (106) selon une proximite 
relative favorisee par la pertinence respective des- 
dites categories non selectionnees (104, 105) pour 

40 la categorie selectionnee 1 06. 

12. Systeme suivant la revendication 9, caracterise en 
ce que le jeu d'eiements d'information est memori- 
se dans un emplacement (31 0) qui est distant du 

45 systeme. 



9. Systeme pour permettre a un utilisateur de seiec- 
tionner un element d'information specifique parmi 
un jeu d'eiements d'information dans un systeme 
detraitementde ('information, le jeu d'eiements d'in- 
formation etant organise en un systeme de classi- 
fication comprenant un certain nombre de catego- 
ries (104, 105, 106), au moins deux de celles-ci 
comprenant un certain nombre de sous-categories 
(108, 110, 112), le systeme comprenant : 
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